A Survey of Workflow Scheduling Algorithms and Research Issues
نویسندگان
چکیده
Cloud Computing refers to a paradigm whereby services are offered via internet using pay as you go model. Services are deployed in data centers and the pool of data centers is collectively referred to as "Cloud". Data centers make use of scheduling techniques to optimally allocate resources to various jobs. Different scenarios require different scheduling algorithms. The selection of a particular scheduling algorithm depends upon various factors like the parameter to be optimized (cost or time), quality of service to be provided and information available regarding various aspects of job. Workflow applications are the applications which require various sub-tasks to be executed in a particular fashion in order to complete the whole task. These tasks have parent child relationship. The parent task needs to be executed before its child task. Workflow scheduling algorithms are supposed to preserve dependency constraints implied by their nature and structure. Resources are allocated to various sub-tasks of the original task by keeping into account these constraints. In this paper, various workflow scheduling algorithms have been surveyed. Some algorithms have been found to optimize cost, some have been found to optimize time, some focuses on reliability, some focuses on availability, some focuses on energy efficiency, some focuses on load balancing or some focuses on a combination of these parameters. A lot of work has already been done in the area of workflow scheduling but still, we feel that there is a need and lot of scope in applying other
منابع مشابه
Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids
To use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of both target parameters above is a challenge in a distributed environment and may conflict one an...
متن کاملA Survey of Various Workflow Scheduling Algorithms in Cloud Environment
Cloud computing is a new benchmark towards enterprise application development that can effectively facilitate the execution of workflows in business process management system. The workflow technology can manage the business processes efficiently satisfying the requirements of modern enterprises. Moving workflows to a cloud computing environment enables the utilization of various cloud services ...
متن کاملTask Scheduling in Fog Computing: A Survey
Recently, fog computing has been introducedto solve the challenges of cloud computing regarding Internet objects. One of the challenges in the field of fog computing is the scheduling of tasks requested by Internet objects. In this study, a review of articles related to task scheduling in fog computing has been done. At first, the research questions and goals will be introduced, an...
متن کاملImproving the palbimm scheduling algorithm for fault tolerance in cloud computing
Cloud computing is the latest technology that involves distributed computation over the Internet. It meets the needs of users through sharing resources and using virtual technology. The workflow user applications refer to a set of tasks to be processed within the cloud environment. Scheduling algorithms have a lot to do with the efficiency of cloud computing environments through selection of su...
متن کاملA Clustering Approach to Scientific Workflow Scheduling on the Cloud with Deadline and Cost Constraints
One of the main features of High Throughput Computing systems is the availability of high power processing resources. Cloud Computing systems can offer these features through concepts like Pay-Per-Use and Quality of Service (QoS) over the Internet. Many applications in Cloud computing are represented by workflows. Quality of Service is one of the most important challenges in the context of sche...
متن کامل